One-dimensional Optimization on Non-archimedean Fields

نویسنده

  • KHODR SHAMSEDDINE
چکیده

One dimensional optimization on non-Archimedean fields is presented. We derive first and second order necessary and sufficient optimality conditions. For first order optimization, these conditions are similar to the corresponding real ones; but this is not the case for higher order optimization. This is due to the total disconnectedness of the given non-Archimedean field in the order topology, which renders the usual concept of differentiability weak. We circumvent this difficulty by using a stronger concept of differentiability based on the derivate approach, which entails a Taylor formula with remainder and hence a similar local behavior as in the real case.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained Second Order Optimization on Non-archimedean Fields

Constrained optimization on non-Archimedean fields is presented. We formalize the notion of a tangent plane to the surface defined by the constraints making use of an implicit function Theorem similar to its real counterpart. Then we derive necessary and sufficient conditions of second order for the existence of a local minimizer of a function subject to a set of equality and inequality constra...

متن کامل

Analysis on the Levi-Civita field and computational applications

Keywords: Non-Archimedean analysis Levi-Civita fields Power series Measure theory and integration Optimization Computational applications This paper is dedicated to the loving memory of my brother Saïd Shamseddine (1968–2013). a b s t r a c t In this paper, we present an overview of some of our research on the Levi-Civita fields R and C. R (resp. C) is the smallest non-Archimedean field extensi...

متن کامل

Global Newton Iteration over Archimedean and non-Archimedean Fields

In this paper, we study iterative methods on the coefficients of the rational univariate representation (RUR) of a given algebraic set, called global Newton iteration. We compare two natural approaches to define locally quadratically convergent iterations: the first one involves Newton iteration applied to the approximate roots individually and then interpolation to find the RUR of these approx...

متن کامل

A Note on Global Newton Iteration Over Archimedean and Non-Archimedean Fields

In this paper, we study iterative methods on the coefficients of the rational univariate representation (RUR) of a given algebraic set, called global Newton iteration. We compare two natural approaches to define locally quadratically convergent iterations: the first one involves Newton iteration applied to the approximate roots individually and then interpolation to find the RUR of these approx...

متن کامل

On the Classification of Rank 1 Groups over Non-archimedean Local Fields

We outline the classification of K-rank 1 groups over non-archimedean local fields K up to strict isogeny, as in [Ti1] and [Ti2]. We outline the classification of absolutely simple algebraic groups over non-archimedean local fields, up to strict isogeny. This is classical, and accounts of it have been written by Tits ([Ti1], [Ti2]) and Satake ([Sa]). Tits compiled tables of ‘admissible indices’...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001